Capacity of Data Collection in Arbitrary Wireless Sensor Networks
نویسندگان
چکیده
منابع مشابه
Supplemental Material: Capacity of Data Collection in Arbitrary Wireless Sensor Networks
In this section, we provide a tighter bound of achievable collection capacity of the BFS-based branch scheduling method (Algorithm 1 in the paper). It is easy to show that the capacity is still W ∆̃ . Here, ∆̃ is the maximum path interference among all paths. However, in general graph model ∆̃ is not bounded by a constant any more, and it could be O(1) or O(n). Thus, there is a gap between our low...
متن کاملCapacity of data collection in randomly-deployed wireless sensor networks
Data collection is one of the most important functions provided by wireless sensor networks. In this paper, we study theoretical limitations of data collection and data aggregation in terms of delay and capacity for a wireless sensor network where n sensors are randomly deployed. We consider different communication scenarios such as with single sink or multiple sinks, regularlydeployed or rando...
متن کاملFast Data Collection in Wireless Sensor Networks
We study fast data collection in linear duty-cycled wireless sensor networks (WSNs). We first present a benchmark algorithm that can achieve optimality in a general case (i.e., in non-duty-cycled case). Then, based on the insights obtained in the general case, we propose an optimal algorithm and a distributed algorithm for the case when each sensor only works at one slot in a cycle in duty-cycl...
متن کاملSecure data collection in wireless sensor networks
Wireless sensor networks (WSNs) are used to collect various data in environment monitoring applications. The most comprehensive way of data collection is to make every sensor node report periodically its sensing data to a base node. To reduce the energy consumption due to excessive communication, the network is partitioned into a set of spatial clusters with similar sensing data. For each clust...
متن کاملAmbient Data Collection with Wireless Sensor Networks
One of the most important applications for wireless sensor networks (WSNs) is Data Collection, where sensing data are collected at sensor nodes and forwarded to a central base station for further processing. Since using battery powers and wireless communications, sensor nodes can be very small and easily attached at specified locations without disturbing surrounding environments. This makes WSN...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2012
ISSN: 1045-9219
DOI: 10.1109/tpds.2011.96